Stochastic Optimization in Computing Multiple Headways for a Single Bus Line

نویسنده

  • Huifen Chen
چکیده

We consider the problem of computing multiple headways for a single bus line to maximize the expected daily profit. The stochastic bus-line model assumes that (1) the passenger arrivals follow a Poisson process with possible reneging; (2) the number of alighting passengers at each stop follows a binomial distribution; and (3) the bus travel time follows a Weibull distribution. The objective function, the expected daily profit defined as the ticket revenue minus the operating and customer waiting costs, is discontinuous at changes in the bus frequency. For this stochastic optimization problem, we propose a retrospective optimization algorithm that can handle both homogeneous and nonhomogeneous Poisson arrivals. Simulation results are discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implementation of an iterative headway-based bus holding strategy with real-time information

In high frequency bus service lines, buses often come irregularly at the stops, often in bunches, due to the uncertainty of the passenger demand and behaviors, and the unexpected conditions on the roads. Vehicle holding is a commonly used strategy among a variety of control strategies in transit operation in order to reduce bus bunching and regulate bus headways. This paper investigates a contr...

متن کامل

Public transport supply optimization in an activity-based model: Impacts of activity scheduling decisions and dynamic congestion

This paper is concerned about optimal supply levels for a public transport route within an activity-based simulation framework. In a joint optimization of bus headway and fare, we simulate the interaction between users — who choose mode and departure time according to their activities, timetabling and convenience of the public transport service — and a public transport service provider. Differe...

متن کامل

Multiple Period Optimization of Bus Transit Systems

Abstract-Analytic models are developed for optimizing bus services with time dependence and elasticity in their demand characteristics. Some supply parameters, i.e. vehicle operating costs and speeds are also allowed to vary over time. The multiple period models presented here allow some of the optimized system characteristics (e.g. route structure) to be fixed at values representing the best c...

متن کامل

Self-equalizing headways reduce bus-bunching

The primary challenge for an urban bus system is to maintain constant headways between successive buses. Most bus systems try to achieve this by adherence to a schedule; but this is undermined by the tendency of headways to collapse, so that buses travel in bunches. To counter this, we propose a new method of coördinating buses. Our method abandons the idea of a schedule and even any a priori t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002